Relating Bisimulations with Attractors in Boolean Network Models
نویسنده
چکیده
When studying a biological regulatory network, it is usual to use boolean network models. In these models, boolean variables represent the behavior of each component of the biological system. Taking in account that the size of these state transition models grows exponentially along with the number of components considered, it becomes important to have tools to minimize such models. In this paper, we relate bisimulations, which are relations used in the study of automata (general state transition models) with attractors, which are an important feature of biological boolean models. Hence, we support the idea that bisimulations can be important tools in the study some main features of boolean network models. We also discuss the differences between using this approach and other well-known methodologies to study this kind of systems and we illustrate it with some examples.
منابع مشابه
ASP-G: an ASP-based method for finding attractors in genetic regulatory networks
MOTIVATION Boolean network models are suitable to simulate GRNs in the absence of detailed kinetic information. However, reducing the biological reality implies making assumptions on how genes interact (interaction rules) and how their state is updated during the simulation (update scheme). The exact choice of the assumptions largely determines the outcome of the simulations. In most cases, how...
متن کاملSteady-state probabilities for attractors in probabilistic Boolean networks
Boolean networks form a class of disordered dynamical systems that have been studied in physics owing to their relationships with disordered systems in statistical mechanics and in biology as models of genetic regulatory networks. Recently they have been generalized to probabilistic Boolean networks (PBNs) to facilitate the incorporation of uncertainty in the model and to represent cellular con...
متن کاملA Reduction Method for Boolean Network Models Proven to Conserve Attractors
Boolean models, wherein each component is characterized with a binary (ON or OFF) variable, have been widely employed for dynamic modeling of biological regulatory networks. However, the exponential dependencse of the size of the state space of these models on the number of nodes in the network can be a daunting prospect for attractor analysis of large-scale systems. We have previously proposed...
متن کاملA Tutorial on Analysis and Simulation of Boolean Gene Regulatory Network Models
Driven by the desire to understand genomic functions through the interactions among genes and gene products, the research in gene regulatory networks has become a heated area in genomic signal processing. Among the most studied mathematical models are Boolean networks and probabilistic Boolean networks, which are rule-based dynamic systems. This tutorial provides an introduction to the essentia...
متن کاملSpectral Analysis of Attractors in Random Boolean Network Models
Circuits and loops in graph systems can be used to model the attractors in gene-regulatory networks. The number of such attractors grows very rapidly with network size and even for small nets the properties of the set of attractors, including their length distribution, are not well understood. This paper presents a Fourier spectral analysis of attractor lengths in a set of networks using Kauffm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016